THE CHARACTERISTIC POLYNOMIAL OF A RANDOM 
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Abstract. We consider the logarithm of the characteristic polynomial of ran- 
dom permutation matrices, evaluated on a finite set of different points. The 
permutations are chosen with respect to the Ewens distribution on the symmet- 
ric group. We show that the behavior at different points is independent in the 
limit and are asymptotically normal. Our methods enables us to study more 
general matrices, closely related to permutation matrices, and multiplicative 
class functions. 
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1. Introduction 

The characteristic polynomial of a random matrix is a well studied object in Ran- 
dom Matrix Theory (RMT) (see for example @, [|, 0, §, fll, 0, 0, fll). 
By a central limit theorem result of Keating and Snaith for n x n CUE matrices 



12 1, the imaginary and the real part of the logarithm of the characteristic polyno- 



mial converge jointly in law to independent standard normal distributed random 
variables, after normalizing by ^ (1/2) logn. Hughes, Keating and O'Connell re- 
fined this result in ||ll[: evaluating the logarithm of the characteristic polynomial, 
normalized by a/ (1/2) logn, for a discrete set of points on the unit circle, this leads 
to a collection of i.i.d. standard (complex) normal random variables. 

In Hambly, Kcevash, O'Connell and Stark give a Gaussian limit for the loga- 
rithm of the characteristic polynomial of random permutation matrices under uni- 
form measure on the symmetric group. This result has been extended by Zeindler 
in [l^ to the Ewcns distribution on the symmetric group and to the logarithm of 
multiplicative class functions, introduced in 

In this paper, we will generalize the results in Q and [ p^ in two ways. First, we 
follow the spirit of by considering the behavior of the logarithm of the charac- 
teristic polynomial of a random permutation matrix at different points xi, . . . ^ Xd- 
Second, we state CLT's for the logarithm of characteristic polynomials for matrix 
groups related to permutation matrices, such as some Weyl groups [||, section 7] 
and of the wreath product T I S'„ . 

In particular, we consider n x 7i-matrices M = (Mjj)i<i j<„ of the following form: 
For a permutation a G Sn and a complex valued random variable z, 

Mij{(j, z) ~ Zi5^^„(j), (1.1) 

where Zi is a family of i.i.d. random variables s.t. Zi == z, Zi independent of a. 
Here, a is chosen with respect to the Ewens distribution, i.e. 

for fixed parameter 9 > and l^r being the total number of cycles of a. The 
Ewens measure or Ewens distribution is a well-known measure on the the symmet- 
ric group Sn, appearing for example in population genetics ||]. It can be viewed as 
a generalization of the uniform distribution (i.e P[A] = J^) and has an additional 
weight depending on the total number of cycles. The case 9 = 1 corresponds to 



the uniform measure. Matrices Mo-^z of the form (LI) can be viewed as generalized 
permutation matrices = Afo-^i, where the 1-entries are replaced by i.i.d. ran- 
dom variables. Also, it is easy to see that elements of the wreath product T I Sn 
for z e T" (see [|l6| and section 4.2]) or elements of some Weyl groups (treated 
in 1^, section 7]) are of the form (^^). In this paper, we will not give any more de- 
tails about wreath products and Weyl groups, since we do not use group structures. 

We define the function Zn,z{x) by 

Zn,zix) := det{I - x-'^M^^^), x e C. (1.3) 
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Then, the characteristic polynomial of Ma^z has the Scime zeros as Z^.z [x). We 
will study the characteristic polynomial by identifying it with Zn,z{x), following 
the convention of [|| , jl^ or |l^ . 

By using that the random variables Zi, 1 < i < n are i.i.d., a simple computation 
shows the following equality in law (see Lemma 4.2): 



n C; 

d 



ZnA^) = n 11(1 - a;-"T„,fc), (1-4) 



m=l k=l 

where Cm denotes the number of cycles of length m in a and {Tm,k)i<m,k<oo is a 
family of independent random variables, independent of tr G Sn, such that 

m 

rm,fc = ]^2j- (1-5) 

i=i 

Note that the characteristic polynomial Zn.zix) of Mcr,z depends strongly on the 
random variables Cm (1 < ^ri < 7i). The distribution of (Ci, C2, • • • , C„) with re- 
spect to the Ewens distribution with parameter 9 was first derived by Ewens (1972), 
js). It can be computed, using the inclusion-exclusion formula, § chapter 4, (4.7)]. 



We are interested in the asymptotic behavior of the logarithm of (1.3) and therefore 



we will study the characteristic polynomial of M^r.z in term s of (L4), by choosing 



the branch of logarithm in a suitable way. In view of (1.4), it is natural to choose 
it as follows: 

Definition 1.1. Let x = e^'^*'^ e T &e a fixed number and z a T -valued random 

variable. Furthermore, let {zm,k)m k=i ^'^^ i'^rn,k)m k=i sequences of inde- 
pendent random variables, independent 0/ cr G S'„ with 

m 

Zm,k = z and Tm,k = Y\_ ^3,k- (1-6) 



n C„ 



We then set 

log(Z„,,(x)) := ^log(l - x-"r„,,fc), (1.7) 

m=l fc=l 

where we use for log(.) the principal branch of logarithm. We will deal with negative 
values as follows: log(— y) = logy -I- iir, y € R+. Note, that it is not necessary to 
specify the logarithm at 0, since we will deal only with cases where this occurs with 
probability 0. 

In this paper, we show that under various conditions, logZn^zix) converges to a 
complex standard Gaussian distributed random variable after normalization and the 
behavior at different points is independent in the limit. Moreover, the normalization 
by •\/(7r2/12)01ogn is independent of the random variable z. This covers the result 
in M for 6 = 1 and z being deterministic equal to 1. We state this more precisely: 

Proposition 1.1. Let Sn be endowed with the Ewens distribution with parameter 
6, z a T -valued random variable and x T be not a root of unity, i.e. x"* ^ 1 for 
all m € Z. 
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Suppose that z is uniformly distributed. Then, as n 

Rc (log(Z„,,(x))) 



fie log n 



Im (log(Z„,,(.T))) 



12^ log" 



Nr 



■> oo, 
and 



(1.8) 
(1.9) 



with Nr,Ni ^ JV (0,1) 



In Proposition LI Re (\og[Zn,z{x))) and Im (log(Z„_2(x))) are converging to nor- 
mal random variables without centering. This is due to that the expectation is 



o{^/\ogn). This will become more clear in the proof (see Section 4.1). 
Furthermore, we state a CLT for logZ„^2(a;), evaluated on a finite set of different 
points {xi, . . . ,Xd}- 



Proposition 1.2. Let Sn be endowed with the Ewens distribution with parameter 9, 
z = (zi, . . . , Zd) be a T"^ -valued random variable and xi = ^'^'^^vi ^ . . . ^ = e^'^*'^'' € 
T be such that l,ipi, . . . ,ipd are linearly independent over Z. 

Suppose that zi , . . . , are uniformly distributed and independent. Then we have, 
as n ^ oo, 

log(Z„^2i(xi)) 













\ Nd j 



12^ log" V log(Z„.,,(x,)) 

, Im(A^rf) independent standard normal distributed 



withRe{Ni), . . . , Re(iVd), Im(^i) 
random variables. 



Not e th at zi, . . . , z^ are not equal to the family (zi)i<i<„ of i.i.d. random variables 
in ( |l.l] ). In fact, we deal here with d different families of i.i.d. random variables, 
where t he d istributions are given by zi, . . . , z^. We will treat this more carefully in 
Section O. 



Proposition L2 shows that the characteristic polynomial of the random matrices 
Mcr^z follows the tradition of matrices in the CUE, if evalu ated at different points, 
due to the result by [0. Moreover, the proof of Proposition [l^ can also be used for 
regular random permutation matrices, i.e. M^^i, but requires further assumptions 
on the points xi, . . . ,Xd- We state this more precisely: 

Proposition 1.3. Let Sn be endowed with the Ewens distribution with parameter ( 



and Xi = e^'^"^^ , . . . ,Xd = e'^"'^'^ E T be pairwise of finite type (see Definition 2. IS ) 
Then, as n oo, 



1 



( log(Z„4(a;i)) 



log n 



V \og{Zn^i{xd)) 



V Nd 



with Re(iVi), . . . , Re(iVd), Im(A^i) 
random variables. 



, lni{Nd) independent standard normal distributed 
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In fact, our methods allow us to prove much more. First, we are able to relax 



the conditions in the Propositions LI, L2 and above. Also, these results on 
log Zn.zix) follow as corollaries of much more general statements (see Section 
Indeed, the methods allow us to prove CLT's for multiplicative class functions. 
Multiplicative class functions have been studied by Dehaye and Dehaye-Zeindler, 

i, IB. 

Following Q, we present here two different types of multiplicative class functions. 

Definition 1.2. Let z be a complex valued random variable and / : C — > C &e 

given. Write for a £ Sn 

n Cm 
m— 1 k—1 

where z„i = z, Zm i-i.d. and independent of a. This defines the first multiplicative 
class function associated to /. 

The second multiplicative class function is directly motivated by the expression 
(1.4) and is a slightly modified form of ( l.lOf ). 



Definition 1.3. Let z be a complex valued random variable and / : C — > C &e 
given. Write for a £ Sn 

n C„ 

W'{f){x) = W^^^^{f){x){a) n n / (^^'"r^.fc) , (1-11) 

m=l k=l 

where j. is a family of independent random variables, T^n.k = njLi -^j '^'^'^ 

Zj =: z, for any 1 < j < n. This defines the second multiplicative class func- 
tion associated to /. 



It is obvious from (1.4) and ( |1 . 1 ![ ) that Zn^z{x) is the special case f{x) — 1 — x ^ 



of W'^{f){x). This explains, why results on the second multiplicative class function 
cover in general results on log Zn,z{x). 

We postpone the statements of the more general theorems on multiplicative class 
functions to Section 



For the proofs we will make use of similar tools as in |^ and 18 1. These tools 
include the Feller Coupling, uniformly distributed sequences and Diophantine ap- 
proximations. 

The structure of this paper is as follows: In Section |^, we will give some background 
of the Feller Coupling. Moreover, we recall some basic facts on uniformly distributed 
sequences and Diophantine approximations. In Section ^, we state some auxiliary 
CLT's on the symmetric group, which we will use in Section ^ to prove our main 
results for the characteristic polynomials and more generally, for multiplicative class 
functions. 

2. Preliminaries 



2.1. The Feller coupling. The reason why we expand the characteristic polyno- 
mial of Mcr,z in terms of the cycle counts of a as given in (1.4) is the fact that 
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the asymptotic behavior of the numbers of cycles with length m in a, denoted by 
{Cm)i<m<n, has been well-studied, for example by or In particular, they 
are in the limit independent Poisson random variables with mean 9/m, m > I. To 
state this more precisely, we make use of the Feller coupling (sec for instance 
Hj, [|l5|), which links the family of cycle lengths with the family of Poisson random 
variables. 

Let Di, for i > 1, be independent random variables s.t. for 6 > I 

P[A = 1] = ^4^, P[A=.] = ^^, 2<J<^. 

Di = 1 corresponds to starting a new cycle (i . . . , whereas we put i after j — 1 
in the given cycle for Di — j (2 < j < N), proceeding in order i — 1, i ~ 2 until 
i = n. Then the sequence 

D1D2 ...Dn 



produces a permutation in Sn under the Ewens distribution Pg, defined in (1.2). 

There is even a one-to-one correspondence between Sn and sequences (I?i)i<i<n- 
For given permutation a in ordered cycle type, we set = 1 if i is the first number 
in a cycle and Di = j if j — 1 is the next number in front of i in the increasing 
subsequence of the cycle. 

Definition 2.1. Let S,i = l{Di=i} be independent Bernoulli random variables for 
i > 1 with 

P[e. = 1] = -— ^ and P[e, =0]= 



i-l ' e + i-i 

er of m-spacings 
number of m-spacings in the limit sequence, i.e. 



Define Cm\0 to be the number of m-spacings in 1^2 ' ' •■fnl and Y„i{£,) to be the 



(2.1) 

and 

00 

Y,n{0 = E^»(l - ^'+1) ^^+n^-l)^^+m■ (2.2) 

i=l 

Then the following theorem holds (see [|[ Chapter 4, p. 87] and 0, Theorem 2]). 
Theorem 2.2. Under the Ewens distribution, we have that 

• The above- constructed Cm\C) has the same distribution as the variable 
Cm^ ~ Cm, the number of cycles of length m in a. 

• YjniS,) is a.s. finite and Poisson distributed with 'E[Ym{(,)] = ^■ 

• All Yjni^) are independent. 

• For any fixed 6 G 

ic[''\Or-- ,ct\0)^iYi{Or-- , n(O)] ^ (n ^ ex.). 

Furthermore, the distance between Cm\C) s-^d Ym{S,) can be bounded from above 
(see for example [0, p. 525). We will give here the following bound (see p. 15): 
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Lemma 2.3. For any 9 > there exists a constant K(9) depending on 9, such that 
for every I < m < n, 

Ee \ Ci")(e) - Y^iO 1 < ^ + -*„(m), (2.3) 
L inn 

where 

— + + (2.4, 

\ n — m J \ n J 

Note that 'i>„ satisfies the following equality: 

Lemma 2.4. For each 9 > 0, there exist some constants Ki and K2 such that 

«'„(m)<<^^\_,"^ (2.5) 
I A2?T. m = n. 

Proof. Let 7 = 6* - 1. It is well known (see p.77) that 
Moreover, 

Then, the case where m = n is clear. Consider the case m < n. By { \i.6\ i, there 
exist numbers < a < A for an integer Kq depending on 9 such that, for k > Kq, 

^^h + k\Ak^ (2.8) 

m-\ k j-m ^ > 

Let n > Kq and (5„n > Kq for a sequence (5„ with 6nn — >■ 00 as n — >■ 00. Let 
m < (1 — 6n)n, then by (2.8) we have 

\/ \-l J/ XT 

7 + ?^ — toW7 + ?t.\ a j n ~ m ^ 



<-[ • (2.9) 

a \ n J 

This proves the claim. □ 

2.2. Uniformly distributed sequences. We introduce in this section uniformly 
distributed sequences and some of thei r pro perties. Most of this section is well- 
known. The only new result is Theorem ^.13| , which is an extension of the Koksma- 
Hlawka inequality. For the other proofs (and statements), see the books by Drmota 
and Tichy and by Kuipers and Niedcrreiter [ ]l3| . 
We begin by giving the definition of uniformly distributed sequences. 

Definition 2.5. Letip = a sequence m [0,1]^^. Fora = (ai,...,ai) G 

[0,1]'', we set 

An{a) ^ A,,{a,cp) := #{1 <m<n;ip,„ € [0,ai] x ••• x [0,ad]}- (2-10) 
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The sequence is called uniformly distributed in [0, l]"* if we have 



lim 

n— >-oo 



Ania) 



n 



a, 



for any a G [0, 1]''. 



(2.11) 



The following theorem shows that the name uniformly distributed is well chosen. 
Theorem 2.6. Let h : [0, 1]"* C be a proper Riemann integrable function and 

mGN 



if = ('Z'^'"'' ) ^ he a uniformly distributed sequence in [0, 1]**. Then 



1 " r - - 

lim - y /i((p("h = / hU) d(j), 

n— >-oo ri ^ — ' J 



(2.12) 



where d(f) is the d-dimensional Lebesgue measure. 

Proof See |l|, Theorem 6.1] □ 
Next, we introduce the discrepancy of a sequence ip. 

Definition 2.7. Let ip — ((^('"^ a sequence in [0,1]''. The *— discrepancy 

is defined as 



Dn = D'nif) ■■= sup 

a£ [0,1]'' 



An{a) 



n 



(2.13) 



Remark There exists also a discrepancy £)„ (without the *), which is equivalent 
to L**, i.e. -D* < Dn < 2''_D*. We need here only Z?* and thus omit the definition 
of D„. 



By the following lemma. Theorem 2.6, the discrepancy and uniformly distributed 
sequences are closely related. 



Lemma 2.8. Let (p 

are equivalent: 



^-^ be a sequence in [0, 1]''. The following statements 



(1) if is uniformly distributed in [0,1]"^. 

(2) lim™ A* (V) =0. 

(3) Let h : [0, 1]"^ — > C &e a proper Riemann integrable function. Then 



h{(f>) d(j) for n — > oo. 



[0,1] 



The discrepancy allows us to estimate the rate of convergence in Theorem 2.6. To 
state this more precise, we introduce some notation. 

Definition 2.9. Let h : [0, 1]'' — > C &e a function. We call h of bounded variation 
in the sense of Hardy and Krause, if h is of bounded variation in the sense of Vitali 
and h restricted to each face F of dimension 1, . . . , d — 1 o/ [0, l]'' is also of hounded 
variation in the sense of Vitali. We write V{h\F) for the variation of h restricted 
to face F. 
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Definition 2.10. Let F be a face of [0, 1]''. We call a face F positive if there exists 
a sequence ji, - ■ ■ ,jk in {1, . . . ,d} s.t. F — nm=i {^jm = 1}; with Sj , 1 < j < d, 
being the canonical coordinates in [0, 1]'^. 

Definition 2.11. Let F be a face of [0, 1]'' and (p be sequence in [0, l]*^. Let TrF{<f) 
be the projection of the sequence if to the face F. We then write D!^{F, ip) for the 
discrepancy of the projected sequence computed in the face F. 

We are now ready to state the following theorem: 

Theorem 2.12 (Koksma-Hlawka inequality). Let h : [0, 1]^ C be a function of 
bounded variation in the sense of Hardy and Krause. Let — 
arbitrary sequence in [0, 1]''. Then 

d 

<E E K{F,^)V{h\F) (2.14) 

A;— 1 F positive 
dim{F)—k 

Proof See ||l|, Theorem 5.5]. □ 




We will consider in this paper only functions of the form 



/!((/)) = /i(0i, . . . , 0d) = n log(/j(e'"'^0), 



(2.15) 



with fj being (piecewise) real analytic. In the context of the characteristic poly- 
nomial, we will choose fj{4>j) = |1 — e^'^"^^]. Unfortunately, we cannot apply 
Theorem 2.12 in this case, sinc e log|l — e^'^"^^ | is not of bounded variation. We 
thus reformulate Theorem 2.12. In order to do this, we follow the idea in and 
(TtI and replace [0, 1]'' by a slightly smaller set Q such that ip C Q and h\Q is of 
bounded variation in the sense of Hardy and Krause. 

We begin with the choice of Q. Considering (2.15), it is clear that the zeros of 
fj cause problems. Thus, we choose Q such that /-,- stays away from the zeros 
(1 < J < d). 

Let aij < ■ ■ ■ < Okjj be the zeros of fj and define aoj '■= and ak^+ij = 1 (for 
^ < j < d). We then set for 5 > 



Q [J with Qq 



d 

n 



a. 



Note that q ^ {qi, . . . , qa) G [0, . . . , fci + 1] x [0, . 
and we consider Q-q as empty if we have qj > kj 
possible Q is given in Figure ^. 



(5] and Qq : 

. . , fca + 1] X • 
1 for any j. 



d 

i=i 



• X [0, . . . , /cd + 1] 
An illustration of 



We will now adjust the Definitions 2.9, 2.10 and 2.11. The modification of Defini- 
tion 2.9 is obvious. One simple takes h to be of bounded variation in the sense of 



Hardy and Krause in each Qq. The modification of Definition 2.10 is also straight 
forward. We call a face F of Q positive if there exists a q G N'^ and a sequence 
ji, • • • , jfc in {1, . . . , d} such that, for Sj (1 < j < d) being the canonical coordinates 
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in [0,1]'', 

fc 

m— 1 



Figure 1. Illustration of Q, positive faces are bold 



The modification of Definition 2.11 is slightly more tricky. Let F be a face of some 
Qq. Let 9? n Qq be the subsequence of ip contained in Qq and 7ri?(y> n Qq) be the 
projection of y> n Qq to the face F. Unfortunately we cannot dir ectly compute the 
discrepancy in the face F. We will see in the proof of Theorem 2.13 that we have 
to "extend F to the boundary of Qg" . More precisely this means to following: We 
set F := LnQq, where L is the linear subspace containing F s.t. dim(L) = dim(i^) 
(see Figure ^ for an illustration). The discrepancy D^[F, ip) is then defined as the 
discrepancy of t:f{^ H Qq) computed in F. 




Figure 2. Illustration of F 



We are now ready to state an extended version of Theorem 2.12 



THE CHARACTERISTIC POLYNOMIAL AT DIFFERENT POINTS 



11 



Theorem 2.13. Let 6 > be fixed and ip = be a sequence in Q. Let 

h : Q ^ <C be a function of bounded variation in the sense of Hardy and Krause. 
We then have 



- Y Kv^""^) - / HI') d4> < Y^'^' E / H'^) '^^(^) (2-16) 

m=l i. fc=0 F -L 

d 



dim{F)=k ' 



J2 E D:{F.^)v{h\F). 



k—l F positive 
dim.{F)—k 



Proof for d—1 and d — 2. Wc assume that Q — [6,1 — 6]'^. The more general case 
can be proven in the same way. 



The idea is to modify the proof of Theorem p.l2| in [|13| . There are indeed only 
minor modifications necessary. We present here only the cases d = 1 and d = 2 
since we only need these two cases. 



d—1: We consider the integral Ii = Ii{h) := Jg ^ (An{(j)) — (f) dh{(j>) with An{<j>) 



given as in Definition 2.5 



It is clear from the definition of £'*(tp) that 



1-5 



(A„(0) - 0) dh{^) 



1-5 



<Dl{^) J \dh{<p)\^D:{<p)Vih\[S,l-5] 



(2.17) 



On the other hand, one can use partial integration and partial summation to show 
that 



1-5 



f 1 

/i = {Sh{l ~ S) + Sh{S)) + / h{<p) d<P--J2 H^^"''')- (2-18) 



m— 1 



This proves the theorem for d = 1. 

d = 2: In this case we consider the integral I-?. = /j^ j^^p (^n(0i, ^2)— 0i'/'2) dh{(j)i , (j)2) ■ 
The argumentation is similar to the case d—1. As above, it is immediate that I2 
is bounded by D^{cp)V{h\[d, 1 — 6]"^). On the other hand, we get after consecutive 
partial integration 



01^2 dh{(j)i,(j)2) 



[5,l-5]2 



± Y 6^-^JhdF- Y J 



h dF 



k=0 F 

dim(_F)=fc 



F positive 
dim(_F) = l 



+h{l -S,l-S)- 2dh{l - (5, 1 - (5) - dh{d, 1-6)- dh{l - S, S) (2.19) 
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and with two times partial summation 

^n(01,02) dh[(j)i,(j)2) 



[5,l-<5]2 



Ml-<^,l-<^)- -E'^(^^^(^^"^)) + -E'^(^^'"^)- (2.20) 



F m=l 
dim(f')=l 



We now subtract ( ^.19| ) from ( ^.20 ) and expand the sum over the positive faces 
(with ^t™) = (vsj^^r^^)). We get 



\ m=l ■L I k=l F i 



(2.21) 



[ / h{u, 1 - 6) du--J2 I -5) + 6h(6, 1-6) + 6h(l -S,l-6)\ 



(2.22) 



i~s 



+ 1 I h{l-5,v) dv--^h{l-5,^'^'>) + 5h{l-5,8) + 5h{l-5,l-5) 

(2.23) 

The brackets (|^) and ( |2.23| ) agree with ( pl^) if we set "/i(s) = /i(l - J, s)" 
in ( |2.22D resp ectivel y "/t (s) = h{s,l - Sf in ( |2.23D . We thus can interpret the 
brackets (2.22) and ( |2.23| ) as integrals over the positive faces of Q and apply the 
induction hypothesis {d — I). A simple application of the triangle inequality proves 
the theorem for d = 2. 

It is important to point out that the discrepancy of {^'i^^)m=i ^^'^ ('y'2'"'')m=i 
is computed in [0, 1] and not in [5, 1 — 8\. This observation is the origin for the 
definition of D^(F, ip) before Theorem p.l3| . 

□ 



In Section 4.2, we will consider sums of the form 

n 

- J2 log {fj (e^-""^^)) log (/, (e2-"^^)) 



(2.24) 



We are thus primary interested in (d-dimensional) sequences V'Kro = (VKro)m=ii 
for given Tp = {ifi, ■ ■ ■ , (pj) € W^, defined as follows: 

^k™ = (Wi},---,W4), (2.25) 

where {s} := s — [s] and [s] := max{n e Z, n < s}. The sequence (fi = Vxro 
is called Kronecker- sequence of Tp. The next lemma shows that the Kronecker- 
sequence is for almost all Tp uniformly distributed. 

Lemma 2.14. Let Tp = {'p>\^ ■ ■ ■ , fd) G he given. The Kronecker-sequence of 
is uniformly distributed in [0, 1]'' if and only ifl,ipi,...,(pd are linearly independent 
over Z. 
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Proof. See |, Theorem 1.76] □ 

Our aim is to apply Theorem 2.12 and Theorem 2.13| for Kronecker sequences. We 
thus have to estimate the discrepancy in this case and find a suitable S > 0. We 
start by giving an upper bound for the discrepancy. 

Lemma 2.15. Let Tp = ((pi, . . . ^ipj^) £ [0,1]'' be given with l,(pi, . . . ,(pd linearly 
independent over Z. Let if be the Kronecker sequence ofTp. We then have for each 

H en 

D:{v)<3''1-^ + - ,-,||- -II I (2-26) 

with ||.||oo being the maximum norm, \\a\\ :— inf„gz |a— JT-I andr{q) = Y[i=i max{l,gi} 
forq= {qi,--- ,qd)e'N'^. 

Proof. The proof is a direct apphcation of the Erdos-Turan-Koksma inequahty (see 
Theorem 1.21]). □ 



It is clear that we can use Lemma 2.15 to give an upper bound for the discrepancy, 
if we can find a lower bound for ||^ • . The most natural is thus to assume that 
fulfills some diophantine equation. In order to state this more precise, we give the 
following definition: 

Definition 2.16. Let Tp e [0,1]'* be given. We call tp of finite type if there exist 
constants K > and 7 > 1 such that 

\\q ■ n > Tu^-y: for all q G Z'* \ {0} . (2.27) 

If = {ipi, . . . , ipd) is of finite type, then it follows immediately from the defini- 
tion that each ipj is also of finite type and the sequence l,ipi, . . . ,ipd is linearly 
independent over Z. 
One can now show the following: 

Theorem 2.17. Let Tp G [0, 1]"* be of finite type and (p be the Kronecker sequence 
ofTp. Then 

D*{ip) = 0{n-") for some a > 0. (2.28) 



Proof. This theorem is a direct consequence of Lemma 2.15 and a simple compu- 
tation. Further details can be found in [Q, Theorem 1.80] or in |l^. □ 



As already mentioned above, we will consider in Section [1.2| sums of the form 
1 ^ 



n ^ 

m— 1 



log (/, (e^-"'^.)) log (/, (e2-™^^)) . (2.29) 



Surprisingly, it is not necessary to consider summands with more than two factors, 
even when we study the joint behavior at more than two points. We thus give the 
following definition: 

Definition 2.18. Let x\ = e^'^'^'^^ , . . . ,Xd = e^'^'^'^'^ be given. We call both sequences 
{xj)j^i and {ipj)j^i pairwise of finite type, if we have for all j £ that {(pj,(pi) g 



[0, 1]^ is of finite type in the sense of Definition 2.h 
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3. Central Limit Theorems for the Symmetric Group 

In this section, we state general Central Limit Theorems (CLT's) on the symmet- 
ric group. These theorems will allow us to prove CLT's for the logarithm of the 
characteristic polynomial and for multiplicative class functions. 



3.1. One dimensional CLT. For a permutation a € S'„, chosen with respect to 
the Ewens distribution with parameter 9, let be the random variable corre- 
sponding to the number of cycles of length m of a. In order to state the CLT's on 
the symmetric group, we introduce random variables 

(3.1) 

m— 1 k—1 

where we consider X^.k to be independent real valued random variables with 

Xm.k == Xm^i, for all 1 < < and A: > 1. Furthermore, all Xm,k arc indepen- 
dent of a. Of course, if X,n,k = Re(log(l - x-^T^.fe)) (or Im(log(l'~ x-"T„,fc))), 
then An is equal in law to the real (or imaginary) part of log Zn^z{x), which is the 
logarithm of the characteristic polynomial of Mo-,z. This will be treated in Section |[ 



We state the first result: 



Theorem 3.1. Let 9 > be fixed, 
following conditions 

(^) ^e:=iE[i^™,i|] = o(i), 

(^) ^E™=iE[|X„,i|3] =o((logn)V2), 

(iv) E[|X^,i|] = 0(logTO), and 

(v) There exists a p > 1/9 such that ^ X]m=i ^ [|-'i^m,i| 
Then 

An ~ E [An] 

converges in law to the normal distribution Af {0,9V). 



Assume that the sequence i fulfills the 



Oil). 



(3.2) 



Proof. For the proof, we will make use of the Feller coupling (see Section 2.1). This 
ensures that the random variables Cm and Ym are defined on the same space and 
we can compare them with Lemma 2.3. The strategy of the proof is the following: 
We define 



rn—1 k—1 



(3.3) 



and show that A„ and Bn have the same asymptotic behavior after normalization. 
In particular, we will show the following lemma: 



Lemma 3.2. Suppose that the conditions of Theorem 3.1 hold. Then 

¥.[\An-Bn\]^0{l). 



(3.4) 



THE CHARACTERISTIC POLYNOMIAL AT DIFFERENT POINTS 



15 



In particular, it follows immediately that 

An ^ Bn d 



as n oo 



(3.5) 



\/log n 

and that the random variables A„— E [An] and _B„— E [_B„] have the same asymptotic 
behavior after normalization with yJ\ogn. 



Proof of Lemma 3.L We only have to prove (3.4). The other statements follow 
directly with Markov's inequality and Slutsky's theorem. 

We use that Xm^k is independent of Cm and Ym and that E = E We 

get 



E[\An-Bn 



E 



'C„ 



I X,n,k — Xm,k 



m=l \k=l 



fc=i 



< 



c,„vy,„ 



k={C„,AY^} + l 



m— 1 



< ^E[|X„,i|]E[|C™-y„|] (3.6) 



By Lemma 2.3, there exists for any ^ > a constant K{0), such that 

^ E[|X„,,|]E[|C^ < ^ E[|X„,i|] + - ^ ^n{m)n\Xm.i\]- 

m=l m— 1 m— 1 

(3.7) 

By assumption (|), it is clear that the first term on the RHS in ( ^Tt] ) is always 0(1). 
For > 1, the second term on the RHS is also bounded, since 4'„(to) < 1. We will 
use condition (^ for < 1 and Lemma 2.4. Then, by the Holder inequality, the 
second term on the RHS is bounded for < 1, since 



1 " 

- V *„(to)E[|X,„,i|] 

r) ' ^ 



771—1 



n-1 



< A^.^fei^n^-'' + - E IE [l^™,i|] (l - - 
n n ^ — ' V n 

m— 1 



< 



O(logn) 



ri-l 



1/p 



^E[|X„ 



E 1 



1/9 



(3.8) 



where the constants Ki and i4r2 are chosen as in Lemma 2.4 and p is such that 
condition (|vf) is satisfied. By a simple change of variable m ^ n — m, the second 
factor in ( ^.^ ) is bounded. This proves the lemma. □ 



Lemma 3.2 shows that it is enough to consider Bn- We now complete the proof 
of Theorem 3.1 by computing the characteristic function Xn{t) of Bn — E[B„], 
normalized by y/\ogn. To simplify the notation, we define the constant 



K 



n 

m— 1 



it 



Vlog n m 



E [XmA 



(3.9) 
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Then, 



Xn{t) 



E 



cxp it 



(3.10) 



it 



cxp 



x/loff 77, — ' \ — ' m 

, V 6 TO^i \fc=l 



= A'E 



.m— 1 /c— 1 



nn^ 

n— 

A' E 

m— 1 

n 

/v JJ^ cxp 

771 — 1 

n 



exp 



it 



cxp 



E 



it 



cxp 



m— 1 



exp 



it 

it 



-^m.l — 1 



Wc now use the fact that |(e** — 1) — (*s — < and get 



exp 



it 



^m.l 



21ogn 



(log n)-^/2 



We combine ( p.lOD , ( |3.1l| ) and the definition of K to get 



Xn{t) = exp 



E 



2 log ri ^ — ' m 

° m=l 



, ^ ^ ' m—l 



(3.11) 



(3.12) 



which goes to exp \^0^j by the assumptions (^, (^) and the following well-known 
lemma: 



Lemma 3.3. Let {ak)k>i be a real sequence. Suppose that 

1 " 

lim — N ak = L. 

n^oo Ji ^ — ^ 

Then 



k=l 



n-s-oo logn ^ — ' k 
° k=l 



This concludes the proof of Theorem 3.1 



(3.13) 

(3.14) 

□ 



Remark: From the proof of Theorem 3.1 it is clear, that the normalization is 
not restricted to y^Togn. In fact, wc could normalize by any term which goes to 
infinity with n. Also, it is worth to notice that condition is optimal when it 
comes to regular permutation matrices. Then, the real part of the logarithm of 
the characteristic polynomial of Mcr,i is determined by Xm,i = log|l — a;~™| = 
O(logTO). Conditionals only necessary for 9 < I and can be omitted for > 1. 
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3.2. Multi dimensional central li mit theorems. In this section, we replace 
the random variables Xm.k in Theorem 3.1 by R''- valued random variables Xm,k = 
{Xm,k,i, • ■ • , Xjn,k,d) and prove a CLT for 

n c„ 

An,d ^ ^^Xm.k- (3.15) 

m— 1 k—1 

As before, we assume that Xj^ ^. is a sequence of independent random variables 

such that Xm.k == Xm,i and all Xm,k and a S„ are independent. We will prove 
the following theorem: 

Theorem 3.4. Let 6 > and d Cz N be fixed. Furthermore, assume that for any 
^ l£ j l£ d the following conditions are satisfied: 

(^) T^^^=ln\Xm.^,^]=0{l), 

M h. ^ [Xm,i.jX,n.i,t] cTj.e, as CO, 

(iv) E[X™.i.j] -O(logTO), 

(v) there exists a p > 1/6 s.t. ^ E™=i ^ = 0(1). 



Then the distribution of 

An.d - E [A„ 



(3.16) 



converges in law to the normal distribution Af{0,9T,), where S is the covariance 
matrix (CTij)i<ij<d- 



Proof. The theorem follows from the Cramer- Wold theorem if we can show for each 
t= (ti,...,id) gM'^ 



A simple computation shows that 



t ■ ,__L ^ ^ A^(0, tst ). 



n C„ 



id) 

k 



m=l k=l 



with 



id) . 



, k — ^ ^ tj Xjyi .k,j ' 



(3.17) 



(3.18) 



(3.19) 

We now show that Vm.k fulfills the conditions of Theorem |3.1. Clearly, Vm,k is a 

sequence of independent random variables, Vm,k == Vm.i and Vm.k is independent 
of Cb for all m,k,b. The Conditions (J), ([^ and (R) of Theorem 3.1 are straight 
forward. We thus proceed by verifying Conditions (|i[) and ([i]). We have 
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n ^ n d 

d 

E- —T 



(3.20) 



with E = {o'j,e)i<j.t<d- This shows that (|j|) is fulfilled. We now look at (|i]). We 
use the generahzed Holder inequahty and get 

^ n ^ d ( ^ \ 

m = l jl-j2-j3 = i \m=l / 



< E ^^''^ij:^[\x..,i,A'f'E[\^^^^^^^^ 



31,32,33 = 1 
d 



\m— 1 
3 / n 



< 



E ^^4^n(E^o^™.u.n 



1/3 



jl J2 J3 = l 



a— 1 \m— 1 



o(logi/2(n) 



This concludes the proof of Theorem 3.4 



□ 



Remark: It is clear that Theorem iA can be used for complex random variables, 
by identifying C by K^. 



4. Results on the Characteristic Polynomial and Multiplicative 

Class Functions 

In this section we apply the theorems in Section ^ to the logarithm of the charac- 
teristic polynomial and the logarithm of multiplicative class functions. We study 
in Section 4.1 the of behavior of the real and imaginary part separately and then 
consider in Section 4.2 the joint behavior and the behavior at different points. 
We first recall the branch of logarithm we use for Zn,z{x) and specify the branch 
of logarithm for W^^'"(/) and W^'"(/), given by Definitions 1.2 and 1.3. As in 



Definition 1.1, it is natural to choose the branch of logarithm as follows: 



Definition 4.1. Let x — e'^'^'-v g T 6e a fixed number, z a T~valued random 
variable and / : T — > C a real analytic function. Furthermore, let {zm.k)m k=i 
and {Tm.k)m k=i ^^'^ sequences of independent random variables, independent of 
(7 € Sn with 



h = z and im,k = 



n ^j-^^- 

i=i 



(4.1) 
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We then set 

n C„ 



log{Z„A^)) := ^ 5^1og(l - x-^'T^.k), (4.2) 

m=l A:=l 
n C„ 

w'^^{f){x) :=log(W^i'"(/)(x)) ^ ^ log(/(x-z™,fe)) , (4.3) 

m=l k=l 
n C„ 

w'^^if) :=log(t^2,„(^)(^)) ^ ^log(/(x-r™,,)), (4.4) 

m=l A:=l 

where we have used for log(.) the principal branch of logarithm. We will deal with 
negative values as follows: log(— y) ~ logy + itt, y G M+. Note, that it is not 
necessary to specify the logarithm at 0, since we will deal only with cases where this 
occurs with probability 0. 

4.1. Limit behavior at 1 po int. We will discuss some important cases for which 
the conditions in Theorem |3.l| are fulfilled. The results in this section are 

Theorem 4.2. Let 5„ be endowed with the Ewens distribution with parameter 6, f 
be a non zero real analytic function, z a T-valued random variable and x = e'^"'^ £ T 
be not a root of unity, i.e. ^ 1 for all m £ Z. 
Suppose that one of the following conditions is fulfilled, 

• z is uniformly distributed, 

• z is absolutely continuous with bounded, Riemann integrable density, 

u z is discrete, there exists a p > with z^ = I, all zeros of f are roots of 
unity and x is of finite type (see Definition 2. It ). 

We then have 

Re K'"(/)) „ d 

^-==^ - 6 ■ mR{f)^y\ogn — > Nr, (4.5) 

Vlogn 

Im(wi^"(/)) r d 

\ - g ■ ?7ij(/)Vlogn — > Ni (4.6) 

with Nr^M (0, eVRif)) ,Ni^N' (0, eViif)) and 

mR{f) = Re f / log(/(e2-*<*)) d^ , Vnif) = ^ \og^\f{e^^^f')\ dcj,, (4.7) 
mi{f) = Im ( / log(/(e2-'^)) d0 | , Vi{f) = f arg^ (/(e^^**)) d<p. (4.8) 



Theorem 4.3. Let 5„ be endowed with the Ewens distribution with parameter 9, 
f he a non zero real analytic function, z a T-valued random variable and .t € T 6e 
not a root of unity. 

Suppose that one of the following conditions is fulfilled, 
• z is uniformly distributed. 
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z is absolutely continuous with density g : [0, 1] — >■ . 



such that 



g{(f>) = J2 Cj-e^'^*^''^ with J2 < oo- 



(4.9) 



• z is discrete, there exists a p > with = I, all zeros of f are roots of 
unity, X is of finite type (see Definition 2.16) and for each 1 < k < p. 



^2-iTik/p 



1 



p-1 



- CjC^'''''^ with \cj\<l for j ^Q. 



3=0 



We then have 



Re (it;^-"(/)) 
^/logn 

Im(u;^'"(/)) 



- Q ■ mii{f)y/\ogn 



— U ■ 771/ 



Nr, 
'Nj, 



(4.10) 

(4.11) 
(4.12) 



with rnR{f),mj{f), Nji and Nj as in Theorem I^.k. 

Since Zn^z(,x) is the special case f{x) = 1 — x^^ of W"^ , wc get immediately with a 
short computation the following corollary, which covers Proposition |l.l| : 

Corollary 4.4. Let Sn be endowed with the Ewens distribution with parameter 9, 
z a T -valued random variable and x £ T be not a root of unity, i.e. a;™ ^ 1 for all 
m G Z. 



Suppose that one of the conditions in Theorem Jf_.c holds, then 

Re(log(Z„,,(a;))) <j 



Vlogn 
Im {\og{ZnAx))) d, 



Nft and 



Nr 



(4.13) 
(4.14) 



with Nr,N, 



In Corollary L4 Re (log(Z„^2(a;))) and Im (log(^Zn,z{x))) are converging to nor- 
mal random variables without centering. This is due to that the expectation is 
o(vlog7i). This will become more clear below. 

Remark: The case x a root of unity can be treated similarly. The computations 
are indeed much simpler, see for instance ||l^ for z = 1. 

The rest of this section is devoted to the proofs of Theorem 4.2 and 4.3. We have to 



distinguish the cases where z is absolutely continuous and z is discrete. Thus, we 
divide the proof into subsections. We will verify the assumptions of Theorem 3.1 
only for the real part, since the computations for the imaginary part are much sim- 
pler and easy to show. To illustrate the computations, we begin with the simplest 



Proofs of Theorem [4.2| and 



4.3 
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4.1.1. Uniform measure on the unit circle. We consider z to be uniformly dis- 



tributed on the unit circle T. Under this condition, we prove that Theorem 4.2 
Theorem 4.3 and Corollary 4.4 hold. We start with the proof of Corollary i.4. 



Proof Corollary ^ for uniform z. We start with the characteristic polynomial. We 
set 

:= Re(log(l - a;-"T„,fc)) = log |1 - a;-"r™,fc|. (4.15) 
It is easy to check that in this also uniformly distributed. Thus, 

X^"''TmM = Trn.k = Z = Z^.k and Xm,k == log |1 - Zrn,k\- (4-16) 

We have 

1 1/2 

- y |log|l-e-^"^|| d<^= j |log|l-e-2-^|| (4.17) 

-1/2 

This integral exists, since |1 — e^'^"'^\ ^ 27r0 for 0^0, in particular, 

1/2 1/2 



E[|X„.i|] < 



log 



1 - e- 



\\og\(t>\\ dt < oo. 



(4.18) 



-1/2 



-1/2 



This shows that the first moment exists and so naturally, condition (|) and (pv|) o f 
Theorem 3.1 arc fulfilled by the independency of m and the upper bound in ( [4.18 ). 
We proceed by showing that the conditions ([i^) and (Q) hold for uniformly 
chosen z. 

One can use partial integration and induction to see that E exists for all 

p > 1. Moreover, as for p = 1, E is independent of to. In particular. 



if^E[log2|l-z„,i|] = J log^ll 



12' 



(4.19) 



We thus have 



Re (log(Z„,,)) - E [Re (log(Z„,,))] 



Vlogn 

with Nr - Af (o, e^'j . 

It remains to show that E [Re (\og(^Zn.z{x)))] is o{y/\ogn). We have 



E [Re (log(Z„,,(x)))] [^™] ^ [log 11 - 



m— 1 
1 



IorII - e 



-2i7T(p I 



By Jensen's formula, log |1 — e ^*'^''^| 
real part of Zn,z{x). 



(4.20) 



(4.21) 



[] . This completes the proof for the 
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For the imaginary part we use that Im(log(l — e ^Trt^-jj — 2. — ^ti- for e [0, 1[. By 
similar computations as for the real part, it is easy to see that all the conditions of 



Theorem 3.1 are fulfilled and thus. Corollary 4.4 holds for uniform z 



□ 



We now proceed with multiplicative class functions, for uniform z. We start by 



giving the proof of Theorem 4.2 



Proof of Theorem {.'t and Theorem \4. 'Jl for uniform z. Since Tm^k is uniformly dis- 
tributed, we have Tm,k = Zm,k and thus w^'^^f) = We therefore do not 
have to distinguish these cases. Furthermore, if Xq = e^'^*'^" is a zero of /, then the 
real part behaves as follows: 

log|/(e2-*)| ^iflog|0-<^ol, (4.22) 

for (/)—)• (/)o and a. K > 0. Also, the imaginary part arg(/(e^'^*'^)) is bounded 
and piecewise real analytic with at most finitely many discontinuity points. This 
shows that all expectations exist and we can use the same argumentation as for 



\og(^Zn.z{x)) in the proof of Corollary 4.4, for z being uniformly distributed. 

The verification of the assumptions of Theorem 3.1 are then straight forward and 

we thus omit the details. 

The only point that needs a little bit more explanation is the behavior of 



E [Re (w^'" (/))] and E [im (w-''"(/))] . We can use Lemma U and get 

n 

E[Re(log(Z„,,(a;)))] = V E [C,„] E [log|/(z™,i) | 



^E[y„,]E[log|/(z„a) 




log/0 



27Ti> 





mfl(/)logn + 0(l). 



(4.23) 

This works similar for the imaginary part. So, this completes the proof of the case 
where z is uniformly distributed. □ 

4.1.2. Absolute continuous on the unit circle. We consider here z absolutely con- 
tinuous. We assume that the density g of z is bounded and Riemann integrable, 
i.e 



[ze 



g((/)) dcj) for < a < /3 < 1. 



(4.24) 



In this situation, w^'^{f) ^ w'^'"{f) and we thus have to distinguish this cases. In 
the following, we only give the proofs for Theorem 4.2 and 4.3, since Corollary 4.4 



follows immediately from Theorem 4.3 



We begin with io^'"(/) since the computations are simpler. 

Proof of Theorem for absolutely continuous z. We set 

Xm,k ■■= log|/(2:™,fea;™)| 



(4.25) 
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and X = e^'^"^. For simplicit y, w e write h{(j)) -.^ log|/(e^'^**)|. We now show that 
the assumptions of Theorem 3.1 are fulfihed. It is easy to see that 

1 1 



< sup \g{a)\ I \h{(j))\ d(j} < oo. 

aG[0,l] 



(4.26) 



This shows that the first moment can be bounded independently of m and so as- 
sumptions (|) and are fulfilled. 



We now verify the other assumptions of Theorem 3.1. For simplicity, we will con- 
sider 5 as a periodic function with periodicity 1. We then have for any p>l 

1^ f~lj j fh j 

m— 1 m— 1 Q m— 1 q 

= / \mw E 9{<t^ - "^^)) d<i^- (4-27) 



All integrals in (4.27) exist, since g is bounded. We now take a closer look at 



^ YJL=i 9i(t> - "^^p). By assumption, x 



is not a root of unity and ip is 



thus irrational. Therefore, i{'mip})'^^i is uniformly distributed in [0, 1] and we can 
apply Theorem 2.6 for fixed 4>, since g is Riemann integrable. We get as n — oo 



n 1 " f 

- y] - "^'rfs) -y29i<P- {m(p}) — > / g{(t>) 
n n J 



d<i). 



(4.28) 



We now can use dominated convergence in (4.27), since g is bounded and is 
integrable. We get 



1 " r 



(4.29) 



As above, the arguments can be also applied for X„i,k = arg(/(2;m,fca;'")). So, all 
assumptions of Theorem 3J are satisfied for both, the real and the imaginary part 
of k;1'"(/). 

It remains to show that the real part of E [w^'"(/)] can be replaced b y 0-m ji{f) log n 
and the imaginary part by 9 ■ m/(/)logn. But this is clear by (1.29). So, this 
concludes the proof for absolutely continuous z. □ 

We now come to w^'". 



Proof of Theorem lf..h for absolutely continuous z. We set in this case 

Xm,k :=log|/(a;™r,„,fe)|. 



(4.30) 
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The density of Trn,k is g*™, where g*™ is the m— times convolution of g with itself. 
We have by assumption 



g{(j,) CjC^^^'f' with \cj\ < 1 for j ^ and ^ |cj | < c». 



(4.31) 



j6i 



Wc use that = (cj)"' and write as above log|/(e2"'^) I . We get 



E[|X™,fe|]= y |M0 + m(^)|g""(0) d0<^|c,|™y IM0)l 
n n 



< 



i 

^|c,| / |M0)l d</'<oo 



(4.32) 

jez ^5 

This shows that again, the first moment can be bounded independently of m and 
so, assumptions (|) and (Q) of Theorem 3.1 are satisfied. We now come to assump- 
tions ([]), ([i^ and (Q). 
Let p > 1 be given, then 

- V E[|X„,fen = - V / |/i(0 + m(^)|V'"(^) d'/' 

m— 1 7n— 1 Q 



(4.33) 



Consider now i X]m=i 9*"" 



ni—l 

mif). By assumption. 



£,((/,) = ^ cje^"^'"^ with \cj\ < 1 for j 7^ and ^ |cj | < oo. 



(4.34) 



We use that g*"'(j) = (cj)™ and get 



1 " 

-E 



1 " 



m=l ji 



(4.35) 



Wc now compute the behavior of i X)m=i '^7'^ "^■^^i'rntp ^ p^^. ^ _ ^-j^jg expression 

is just 1, since cq = g{(j)) d(f> = 1. For j ^ 0, we use that \cj\ < 1 and get for 
some constant K and almost all 6 



E 



in -2TTijnup 



1 1 - c"+^e2"^'*("+^) iiT 



< -- 

n 



1 - Cj-e^^'^J* 



< 



Also, we have ^ X]m=i I'-T^l — I'-il ^'^'^ ^^^^ 



-E 



TO(^) < 



jGZ \ m=l 



(4.36) 



<^|c,|<oo (4.37) 
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So we can apply dominated convergence in (4.35). Therefore, as n — >■ cxd, 



n 
m— 1 

Furthermore, ^ ^ \ c j \ is also an upper bound for i X]rri=i5* 
we can use in ( 4.33 ) dominated convergence to get 

1 " } 

" ™=i 
This completes the proof for absolutely continuous z. 



(4.38) 

mip). So again, 

(4.39) 

□ 



4.1.3. Discrete measure on the unit circle. In this section, we will prove Theo- 
rem and 43 for discrete z with z'^ = 1. 

The special case z = 1 has been considered by Hambly, Keevash, O'Connell and 
Stark for the (regular) characteristic polynomial and the uniform distribution, 
and by Zeindlcr Jisf for multiplicative class functions and the Ewens distribution 

on Sn- 

We need here the following result proven in [18, p. 14-15]. 

Lemma 4.5. Let / : T — > C be real analytic with o nly roots of unity as zeros and 
let X = e'^'^"^ be of finite type (see Definition 2.16 ). We then have log|/(a;")| = 
0(logri,) and for any p > 1 



1 " 

-5]logP|/(x'»)| 

m— 1 

1 " 

|log''|/(x'")|| 



log^'|/(e2'^*'^)| d(l>. 



|logP|/(e2-*)|| d^. 



(4.40) 



(4.41) 



The idea of the proof of Lemma 4^ is to use Theorem 2.13 for = 1 . The assump- 
tion X of finite type allows to choose a suitable 6 and to estimate the discrepancy 
D*. 

n 

Remark: The upper bound for log|/(x")| in Lemma is optimal, i.e. if / has a 
zero, then there exists a infinite sequence {nk)'^i and a constant K > such that 
Uk oo and 



|log|/(a:;"'')|| >iflog(nfc). 
We begin as in Section 4.1.2 with the proof for w^'"-{f). 



(4.42) 



Proof of Theorem for discrete z. By z'' = 1, we have for any p > 1 

p 



-^E[log^'|/(z„,ix™)|] =^P[, 



z = e^'^'^'P 



lY.\of\f{e^-' 



k=l 



(4.43) 
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We set fkiu) '■= /(e^'^''^/''y) for any ?/ £ T. By assumption, the zeros of / are only 
roots of unity and thus, the zeros of fk are also only roots of unity. This shows that 
we can apply Lemma in ( |4.43 ) for each k and we immediately get as n — > oo 

1 

- ^ E [logf ^ / logf |/(e2"*)| d0. (4.44) 

So, the moments of w^'"'{f) follow the same behavior as in the uniform case. By 
the proof of Theorem 4.2 for uniformly distributed z, we conclude the proof for 
discrete z. 

□ 

We now give the proof for if z is discrete. 



Proof of Theorem {.S for discrete z. We start the proof by recalling, that for dis- 
crete z with zP = 1, there exist always a sequence (cj)o<j"<p-i such that 



(Sec for more details 0, chapter 7.) 
It follows immediately 



(4.45) 



1 



p-i 



T,n 1 = e'^'^^'^^P = - ^ c^e^"-'''. 

^ j=o 



(4.46) 



For any p > I, we have 

1 

n 



n p— 1 



- 5: E [iog^l/(x™T„,o|] = - E Ei«g1/c 

m=l k=a 

n p—1 p— 1 

m=l fe=0 J=0 
p-1 p-1 / n 

= ^EE^''^^^M^Es"iogi/( 

fc=0 i=0 \ m=l 



I'Kijkj p 



^m^2mk/ p\ 



(4.47) 



First, we consider only summands with j 7^ and wc show that they vanish in the 
limit. Let k be fixed and e > be arbitrary. Since by assumption \cj\ < 1, we can 
find a mo such that |cj|™ < e for m > ruQ. We get 

- E c;"log^'|/(x™e2"'*'-/'')| < - E l^j l" |log^|/(^"e'"''^^'')| 

m— 1 m— 1 

n 

<o(i) + - E |iog1/c 



)| (4.4 



Since x and / satisfy the assumptions of Lemma 4.5, we can use ( 4.41 ) to see that 
the last sum converges to e log^|/(e^'^*'^)| dcf). This proves that the terms are 
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vanishing in the limit, since e was arbitrary. The remaining terms in (4.47), i.e. the 
terms with j = 0, are thus 



^ k=0 \ m=l / 



Again, by Lemma 4^ we get as n — >■ oo 



1 " r 

- ^ E [log^|/(x"T„,,)|] J \ogP\f{e 



(4.49) 



(4.50) 



So, the moments of w ^'"(/ ) follow the same behavior as in the uniform case. By 
the proof of Theorem O for uniformly distributed z, we conclude the proof for 
discrete z. 

□ 



This completes the proofs of Theorem 4.2 and 4.3 



4.2. Behavior at different points. In this section, we study the joint behavior 
of the real and the imaginary parts of the characteristic polynomial of M^^z and 
of multiplicative class functions. Furthermore, we consider the behavior at a finite 
set of different points xi = e^'^^'^i, ■ ■■,Xd = e'^'^'f", deN fixed. We wiU follow the 
structure of Section 



4.1 



Before we state the results of this section, it is important to emphasize that we 
will allow different random variables zi, . . . , Zd at the different points xi, . . . , x^. 
Of course, we need to specify the joint behavior at the different points. For the 
multiplicative class function w^'"^{fj)(xj), we define the following joint behavior. 
Let z = (zi, . . . , Zd) be a random variable with values in T'^. Let further z*^™'*^^ = 



(-1 



) be a sequence of i.i.d. random variables with z:^'"''^-' = z (in 



m 

and k, for 1 < m < n and 1 < fc < Cm, where Cm denotes the number of cycles of 
m in a) . Then, for functions /i , . . . , /d and for any fixed 1 < j < d, 



n Cm 

w'^"{f,){x,) = wlf{f,){x,) ^ ^log (/, (z^-'^x^-^)) . (4.51) 

m—l k—1 

This means that the behavior in different cycles of a is independent. But the be- 
havior in a given cycle at different points is determined by z. 

For the logarithm of the characteristic polynomial log(.Z„^^(xj)) and for the mul- 
tiplicative class function w'^'"{fj){xj), we do so meth ing similar. Intuitively, we 
construct for each point Xj a matrix M^^^z as in (p]), where we choose for M^- zi 
n i.i.d. random variables, which are equal in distribution to Zi. At point X2, we 
choose again n i.i.d random variables, which are equal in distribution to Z2 and so on. 
Formally, we define for (the same sequence as above) z^"*''^) = (^z["^''^\ . . . , z^™''^'') 
another sequence (in m and in k) T^"'"' = (t('"''=\ . . . , T^^'^^^) of independent 
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random variables, so that for any fixed 1 < j < d and fixed 1 < m < n, 

m 

rp{m,k) £ -J-j- ^im,£) 



and 



^j.im,k) ^ . . . ^ ) A ^(™.^) ^ _ _ ^ -Q ^(™,^) 1 (452) 

1=1 ) 

This gives for fixed j's and function 



w^'-{f,){x,) = wlf{f,){x,) := E E {f^ {Tt''^^T)) ■ (4-53) 

m=l k=l 

We now state the resuhs of this section: 

Theorem 4.6. Let 5„ be endowed with the Ewens distribution with parameter 9, 
fi, . . . , fd be non zero real analytic functions, z = (zi, . . . , Zd) a T''' -valued random 
variable and x\ — e^'^"^^ , . . . , a:^ = e^'^"^'' G T &e such that l,ipi, . . . ,(pd are linearly 
independent over TL. 

Suppose that one of the following conditions is satisfied: 

• zi, . . . , Zd are uniformly distributed and independent. 

• For all 1 < j < d, Zj is absolutely continuous. The common density of Zj 
and Zi is bounded and Riemann integrable for all j ^ L 

• For all 1 < j < d, Zj is trivial, i.e. Zj = 1, and all zeros of fj are roots 
of unity. Furthermore, Xi,...,Xd are pairwise of finite type (see Defini- 



tion 2. It ) 



• For all 1 < j < d, there exists a pj > with {zjY' = 1, all zeros of fj are 
roots of unity and xi, . . . ,Xd are pairwise of finite type. 

We then have, as n oo. 



1 



/ w^-^'{fi)ixi) \ / m(/i) \ / TVi 

V w^-^{fd){xd) J V m{fd) J \Nd 



Vlogn 

where N is a d—variate complex normal distributed random variable with, for j ^ I, 
Cov(Re(^,),Re(iV,)) =0 ^ \o%\fj((?^''')\\o%\ft{e^^'^)\dudv, (4.54) 

[0,1]2 

Cov(Re(iV,),Im(iV,)) =0 ^ lo8i/,(e2"")| arg(/,(e2"»)) dwdv, (4.55) 

[0,1]2 

Cov(lm(iV,),Ini(iV,)) =0 ^ arg(/j (e^^^™)) arg(/,(e2™)) dwdv. (4.56) 

[0,1]2 
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The variance is given by 



and 



Var (Re{Nj)) = 9 J log^\fj{e^''''')\ du 
[04] 



Var(Im(7V,))=0 J urg" {f,{e^^n) dv. 

[0,1] 



(4.57) 



(4.58) 



Theorem 4.7. Let Sn be endowed with the Ewens distribution with parameter 6, 
fi, . . . , fd be non zero real analytic functions, z = (21, ... , Zd) a T'^ -valued random 
variable and xi ~ ^'^'^^vi ^ _ ^ ^.^ _ g'^.-mipd g f ftg such that l,ifi, . . . ^ipd linearly 
independent over Z. 

Suppose that one of the following conditions is satisfied: 

• zi , . . . , Zrf are uniformly distributed and independent. 

• For all I < j < d, Zj is absolutely continuous. For each j ^ £, the joint 
density gjj of Zj and zg satisfies 



<f>j+bcf>e) 



id ^ ICa^bl < CX3. 



(4.59) 



a,he2 



a.bel 



• For all 1 < j < d, Zj is trivial, i.e. Zj = 1, and all zeros of fj are roots 
of unity. Furthermore, Xi,...,Xd are pairwise of finite type (see Defini- 
tion \2.1l\ ), 

• For all 1 < j < d, Zj is discrete, there exists a pj > with {zjY' = 1, 



all zeros of fj are roots of unity. Fur therm ore, assume that xi, 
pairwise of finite type (see Definition 2.1i ) and that for j ^ £ 



Zj = e^'^'-'^i/Pj 



Pj-i 



2Tri(aki +bk2 ) 



with ^ \ca,b\ < 1, forb^O and ^ |ca,6| < 1, for a ^ 0. 



,Xd are 

(4.60) 
(4.61) 



h=0 



We then have, as n 00, 

w^-"{fi){x,) 



1 



- 6'A/iogi 



w^'''{fd){xd) 



I ™(/i) 



V m(/d) 



N = 



with m{fj) and N as in Theorem Jf^.C. 



As before, we get as simple corollary, which covers Proposition 1.2 



Corollary 4.8. Let Sn be endowed with the Ewens distribution with parameter 9, 



z ^ (Zl,.. 



, Zd) be a T"^ -valued random variable and xi 



o2irii^i 



■,Xd 



T be such that l,Lpi, . . . ,Lpd are linearly independent over Z. 
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Suppose that one of the conditions in Theorem 4-^' satisfied: We then have, as 
n — )■ oo, 



log(Z„^^i(xi)) 



12^ log" V log{Z„,M) 



with Re(A'^i), . . . , Ilc{Nd)., Im(A^i), . . . , Im^Nd) independent standard normal distributed 
random variables. 



Proof of Theorem {.b and /^.l. We consider w'^'"{f) and as R^-valued ran- 

dom variables and argue with Theorem 3.4. The assumptions of Theorem 3.1 and 
Theorem |3.4| are almost the same. The only difference lies in condition (y) in 
Theorem 3.4: 



1 " 

lim - E [X,n^ijX„i^i^e] = ctj 

n->-oo n ^ — ' 



(4.62) 



m— 1 



The computations for uniformly distributed and f or a bsolute continuous zi, . . . , 
are for both, w^'" and w^'" the same as in Section 4J, namely in Section [4.1.1] and 
Section 4.1.2[ Thus, we have a closer look at the third and the forth condition in 
Theorem 4.6 and 4.7, the trivial and the discrete case. The behavior in one point, 
where z = 1 has been treated by |^. For the behavior at different points, we have 
to extend Lemma 4.5: 



Lemma 4.9. Let /i,/2 : T — > C be real analytic with only roots of unity as zeros 
and let xi = e^" ^'"^^ and X2 = e^'^*'^^ be such that {xi,X2) S be of finite type (see 
Definition 2.1C ). We then have log|/j(a;")| = O(logn) for j G {1,2}. Moreover, 
as 71 —> oo 



log l/i (.<■)! log 1/2 (X^)| 



log /i(e^"") log /2(e^™) dudv, (4.63) 



[0,1]^ 



1 " 

-5^arg(/i«))log|.f2(x^)| 



[0,1] = 



arg(/i(e2-"))log|/2(e2™)| dudv 

(4.64) 



1 " r 

- ^ arg(/i «))arg(/2 (x^)) / arg(/i(e2"")) arg(/2(e2™)) dudv. 

(4.65) 



[0,1] 



By using Lemma 4.[ , the proof for zi, . . . , Zd being discrete is the same as in Sec- 
tion 4.1.3. Thus, in order to conclude the proofs for Theorem 4.6 and 4.7, we will 
proceed by giving the proof of Lemma 4.9: 
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Proof. We start by considering ( 4.63 ). Since xi and X2 are not roots of unity, we 
expect for n oo 



-X^log|A«)|log|/2(a;™)| 



log|/i(e2''™)|log|/2(e2''*^)| dudv. (4.66) 



[0,1]^ 



Unfortunately this is not automatically true since log(/j) is not Riemann integrable 
and we thus cannot apply Theorem |2.6|. We show here that (4.66) is true by using 
the assumption that (xi,X2) is of finite type. 
We use the notations: 

h.icb) :=log|/i(e2"^)|, := Wi}, ■= (^^^)^=i, 

h,{<j>) log|/2(e2"^)|, := ^2}, ¥=2 i^t^Yr 

Tp := (^1,^2), := (^i"\4"^) V (^^"O^^r 



)m=l I 



We thus can reformulate the LHS of ( 4.63 ) as 

1 " 



(m)N 
2 J 



(4.67) 



(4.68) 



If /i and /2 are zero free, then hi and ft.2 are Riemann integrable. Furthermore, 
l,ipi,ip2 are by assumption linearly independent over Z, and thus is a uniformly 
distributed sequence by Lemma 



2.14 



Equation (4.66) now follows immediately 



with Theorem s. 



If /i and /2 a re not zero free, we have to be more careful. We use in this case 
Theorem 2.12 for d = 2. We assume for simplicity that and 1 are to the only 
singularities of hi and /i2- The more general case with roots of unity as zeros is 
completely similar. 

We first have to choose a suitable 5 ~ 6{n) such that S [6, for 1 < m < ??. 
Since by assumption Ip is of finite type, there exists K > 0,j > 1 such that 

K 



\q ■ "PI 



> 



for aU qeZ^\ {0} 



with 



ja]| := inf„igz \a - m\. ^..^^^ " - „t 

Next, we have to estimate the discrepancies of the sequences (pi,Lp2 and tp. Since 
lp,ipi,ip2 are of finite type, we can use Theorem 2.17 and get 



Ul^lloo)^ 

We thus can chose S = 



(4.69) 



0, D*M^Oin--) and D:i<p) ^ Oin^) 



(4.70) 



D:{>Pi) = 0{n- 
for some ai,a2,a > 0. 

We can show now with Theorem 2.13 that the error made by the approximation in 
( 4.66| ) goes to by showing that all summands on the RHS of (2.16) go to 0. This 
computation is straight forward and very similar for each summand. We restrict 
ourselves to illustrate the computations only on the summands corresponding to 
the face F of [6, 1 - <5]^ with <j)i = 1- S. We get with /i(0i, ^2) := /ii((/>i)/i2(02), 

l-(5 



S\hiil-6)\ / \h2iu)\du + D*„{<f2)\hiil-6)\Vih2\[S,l-d]), 



(4.71) 
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where y(/i2|[(5, 1 — (5]) is the variation of h2\[S, 1 — S]. It is easy to see that, for 
and some Ki > 0, hi{(f>) ^ Ki \og{<f>) ^ hi{l — (p) . Thus, the first summand 



in (4.71) goes to for n oo. On the other hand we have 



D:^{ip,J\hi{l - S)\V{h2\[S, K2D*^{^^) log2 5 < Ksn-''' log" n. (4.72) 



for constants K2 , > 0. This sho ws th at als o the second term in ( 4.71 ) goes to 
0. So, we proved ( 4.63| ). Equations ( 4.64 ) and ( 4.65 ) are straightforward, with the 



given computations above and we conclude Lemma □ 



This completes the proofs of Theorem 4.6 and 4.7. □ 
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